· Daily Matrices
· DAC Pavilion Panels
· Business Day@DAC
· Search the Program

· Keynotes
· Papers
· Panels
· Special Sessions
· Monday Tutorial
· Friday Tutorials

· Intro to EDA
· Interoperability
· UML for SoC Design
· Women's Workshop

· Structured ASICs
· Power Minimization





WEDNESDAY, June 9, 2004, 2:00 PM - 4:00 PM | Room: 6B
TOPIC AREA:  LOGIC DESIGN AND TEST

   SESSION 27
  Innovations in Logic Synthesis
  Chair: Rajeev Murgai - Fujitsu Labs., Sunnyvale, CA
  Organizers: Marek Perkowski, Soha Hassoun

  

Logic synthesis continues to play a critical role in Design Automation. The first paper presents a novel recursive approach to finding a minimal function that repersents a Boolean relationship. The second paper describes a fast technique for computing approximate CODCs for large circuits based on computing the CODCs of smaller sub-networks. The third paper discusses BDD-based functional decomposition into a cascasde of LUTs with intermediate outputs. The fourth paper proposes a novel algorithm to compute symmetries in incompletely specified functions. The final paper introduces new circuit restructuring techniques based on implicit enumeration of all possible restructuring patterns.

    27.1   A Recursive Paradigm to Solve Boolean Relations
  Speaker(s): David Baņeres - Univ. Politecnica Catalunya, Barcelona, Spain
  Author(s): David Baņeres - Univ. Politecnica Catalunya, Barcelona, Spain
Jordi Cortadella - Univ. Politecnica Catalunya, Barcelona, Spain
Mike Kishinevsky - Intel Corp., Hillsboro, OR
    27.2A Robust Algorithm for Approximate Compatible Observability Don't Care (CODC) Computation
  Speaker(s): Sunil Khatri - Univ. of Colorado, Boulder, CO
  Author(s): Nikhil Saluja - Univ. of Colorado, Boulder, CO
Sunil Khatri - Univ. of Colorado, Boulder, CO
    27.3A Method to Decompose Multiple-Output Logic Functions
  Speaker(s): Tsutomu Sasao - Kyushu Institute of Tech., Iizuka, Japan
  Author(s): Tsutomu Sasao - Kyushu Institute of Tech., Iizuka, Japan
Munehiro Matsuura - Kyushu Institute of Tech., Iizuka, Japan
    27.4sSymmetry Detection for Incompletely Specified Functions
  Speaker(s): Jia-Hung Chen - Fu Jen Catholic Univ., Taipei, Taiwan
  Author(s): Kuo-Hua Wang - Fu Jen Catholic Univ., Taipei, Taiwan
Jia-Huang Chen - Fu Jen Catholic Univ., Taipei, Taiwan
    27.5sImplicit Enumeration of Structural Changes in Circuit Optimization
  Speaker(s): Victor N. Kravets - IBM Corp., Yorktown Heights, NY
  Author(s): Victor N. Kravets - IBM Corp., Yorktown Heights, NY
Prabhakar Kudva - IBM Corp., Yorktown Heights, NY